package simple;

import java.util.HashSet;
import java.util.Set;

/**
 * 给你一个字符串 jewels代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。
 * stones中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
 *
 * 字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。
 *
 * 链接：https://leetcode.cn/problems/jewels-and-stones
 * @author 胡宇轩
 * @Email: programboy@163.com
 */
public class JewelsAndStones {
    class Solution {
        public int numJewelsInStones(String jewels, String stones) {
            Set<Character> set = new HashSet<>();
            int ans = 0;
            for (char c : jewels.toCharArray()) {
                set.add(c);
            }

            for(char c : stones.toCharArray()){
                if (set.contains(c)) {
                   ans++;
                }
            }
            return ans;
        }
    }
}
